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ON K\ OF AN ASSEMBLER 


INNA ZAKHAREVICH 


Abstract. This paper contains a construction of generators and partial relations for AT of a 
simplicial Waldhausen category where cofiber sequences split up to weak equivalence. The main 
application of these generators and relations is to produce generators for AT of a (simplicial) as¬ 
sembler. 


Introduction 

In this paper we develop tools with which we can analyze K\ of an assembler. Assemblers were 
introduced in |ZakC] as a formal framework with which to analyze abstract scissors congruence 
relations using spectra instead of groups; as this paper relies heavily on the notation and tools of 
the previous paper, that paper should be read first. The spectra used are obtained using algebraic 
A-theory, which is notoriously difficult to compute. In [ZakCj there were no tools for computing 
higher homotopy groups of assemblers. 

In this paper we take inspiration from the author’s previous work on polytope complexes [Zakl2l 
IZakl.Tj and Muro and Tonks’ work on identifying the 1-type of a Waldhausen A-theory spectrum 
[IMT071IMT08] to construct a model for A'i of an assembler. The main theorem of the paper is 
this: 


Theorem A. Suppose that £. is a nice simplicial Waldhausen category. Then every element of 
K\ (£.) is represented by a diagram in £q of the form 


f 9 

B U diW A B U diV 

where V,W are in £\ satisfy the additional condition that d^V\ = doW\. 

The technical conditions are listed in Proposition 13.41 the theorem is proved in Theorem 13.81 
The statement of the theorem also includes several relations that these generators satisfy. 

The main application of this theorem is this: 


Theorem B. For any assembler C, every element of K\(C ) can be represented by a pair of mor- 
phisms 


A 



B 


in W(C). These satisfy the relations 


r f ~~± r ^ 91 ^ fl .. r ^9lfi^ 

\ A B =0, B C] + \A B] = \A C 

L J L ^ 32 ^ J L "f 2 * 1 1 ^ g 2 f 2 ^ 
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[ A ^ h . B ] + i c ^ g2 „ D ] = [auc 


/in gi 


BUD 


l 


h n 92 
















2 


INNA ZAKHAREVICH 


This is proved in Corollary 13.121 A more general statement for K\ of the cofiber of a morphism 
of assemblers is given in Corollary 13.101 In addition, Theorem 13.81 gives a general description of 
elements in K\ of a (particularly nice type of) simplicial Waldhausen category. 

We give two applications of this theorem. First, we compute K\ of the assembler of segments 
in a line, and show that it is isomorphic to the abelianization of the group of interval exchange 
transformations. For more details, see Section [Ij For the second, we describe how to compute the 
differentials in the spectral sequence for scissors congruence groups constructed in (ZakCl Section 
5.2]; see Section [5] A further application to the Grothendieck ring of varieties is developed in much 
greater depth in [ZakA] . 

This paper is organized as follows. Section |T] gives a quick review of the definition of assemblers, 
as well as a definition of the A-theory of an assembler using Waldhausen’s construction. Section [2] 
shows that this definition of the AT-theory agrees with the definition given in jZakC] . Section [3] 
develops the model for K\ of an assembler and proves the main theorem. Sections 0] and [5] contain 
applications of these theorems to interval exchange transformations and to the spectral sequence 
associated to n-dimensional scissors congruence groups. Section [6] contains a proof of the main 
theorem of Section [3] 


1. The AT-theory of a closed assembler 

In this section we recall the definition of a closed assembler, and construct its A'-theory spectrum 
as a Waldhausen category. For more on assemblers, as well as the original definition of the functor 
K: Asm —>• Sp, see IZakC . Section 1], 

Definition 1.1. In any category with an initial object 0, we say that two morphisms f: A —>• C 
and g: B —*• C are disjoint if the pullback AxqB exists and is equal to 0. A family {ff. Ai —*- A}, g / 
is a disjoint family if for i ^ i' the morphisms ft and are disjoint. 

Definition 1.2. Let C be a Grothendieck site. We denote the full subcategory of noninitial objects 
by C°. We say that a family of maps {Aj —>• A}j g / is a covering family if it generates a covering 
sieve in the topology. 

A closed assembler is a small Grothendieck site C satisfying the following extra conditions: 

(I) C has an initial object 0 and the empty family is a covering family of 0. 

(P) C is closed under pullbacks. 

(M) All morphisms in C are monomorphisms. 

A morphism of closed assemblers F: C —>• P is a continuous (in the sense of Grothendieck 
topologies) functor which preserves pullbacks and the initial object. We denote the category of 
closed assemblers and morphisms of closed assemblers by cAsm. 

In order to construct scissors congruence categories associated to assemblers, we need to be 
able to construct formal sums and decompositions of objects in an assembler. For this we need 
Grothendieck twists. 

Definition 1.3. The Grothendieck twist of C, written Tw(C), is defined to be the category 
whose objects are tuples {Aj}^/, where I is a finite set and each a* is in obC. A morphism 
{Aj}j g / —>• in Tw(C) consists of a morphism of finite sets /:/ —>• J, together with mor¬ 

phisms fi'.Ai —» 5/(i) for all i € I. In general we denote a morphism of Tw(C) by a lower-case 
letter. By an abuse of notation, we use the same letter to refer to the morphism’s underlying map 
of sets, and subscripted versions of the letter to refer to the C-components of the morphism (as we 
did above). 

The functor Tw(C) —* FinSet given by forgetting the C-components is a fibration of categories. 
Proposition 1.4. Let C be any category and let V be a sieve in C. 
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(1) If C has all pullbacks then so does Tw(C \ V). 

(2) IfC has all finite connected colimits (equivalently: all pushouts and coequalizers) thenTw(C) 
has all pushouts. 

(3) If C contains all pushouts then Tw(C) is closed under pushouts along morphisms whose 
underlying maps of sets are injective. 


Proof. Part (1) is proved in IZakl 2 t Lemma 2.3]. Parts (2) and (3) are proved in (Zakl2l, Lemma 
2.4], □ 


Let C be an assembler, and consider Tw(C°). It contains three distinguished types of morphisms. 


Definition 1.5. A morphism /: {kb}, ig / — * in Tw(C°) is a 

sub-map: if for all i,il £ I such that f(i) = f{i'), the morphisms f % : A, —>• Bjm and 
fi':Ai> —>- Bfu*\ are disjoint. Sub-maps are denoted . The subcategory of sub-maps is 
denoted Tw(C°) Sub . 

covering sub-map: if it is a sub-map and for all j £ J the family (fp.Ai —>• Bj} i£ j:- 
is a covering family. Covering sub-maps are denoted --«• . The subcategory of covering 
sub-maps is denoted W(C) 

move: if for all i £ /, /,; is an isomorphism. Moves are denoted >—*■ . 

Note that W is a functor cAsm —>• Cat. 


Proposition 1.6. Let C be a closed assembler. 


(1) Tw(C°) is closed under pullbacks and coproducts. The pullback of a sub-map (resp. covering 
sub-map, move) is a sub-map (resp. covering sub-map, move). The subcategory of sub-maps 
(resp. covering sub-maps, moves) is closed under coproducts. 

( 2 ) All morphisms in W(C) are monomorphisms. 

(3) W(C) has all pullbacks. 

(4) For any family of assemblers {C x } x( zx, write \/ xGX C x for the assembler whose objects are 
{0} U Uxex °bC° an d where 


Hom(A, B ) 


Home, (A B) 
< * 

0 


*/ A, B £ C x , 
if A = 0, 
otherwise. 


The topology is induced from the topologies of the C x . Then 


Tw( V Cx ) - © Tw(C x ), 

x£X x£X 


where 0 Tw(C x ) is the full subcategory of ]]][Tw(C x ) where all but finitely many of the 
objects are the object indexed by the empty set. The same holds with Tw replaced by W. 


Proof. Part (1) is direction from the definitions. Part (2) is proved in [ZakCi Proposition 1.10(1)]. 
Part (3) follows directly from axiom (P). To prove part (4), observe that we have a functor 

P: Tw( v c -) —* n Tw(C x ) 

x&x xex 

with projections 

F x : Tw( \j C x ) -* Tw(C x ) 

xex 

that send all C y for y 7 ^ x to the initial object, and send C x to itself via the identity. As each 
object of Tw(\/ Xg y C x ) is indexed by a finite set it must land in ® xgX Tw(C x ), so we see that P is 
actually a functor Tw(V xg \- C x ) —* ® KgX Tw(C x ). To see that this is an equivalence, note that it 
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is full and faithful and hits all objects indexed by disjoint indexing sets; since this is an equivalent 
subcategory, P is also essentially surjective. That this statement holds with Tw replaced by W is 
jZakCl. Proposition 1.10(3)]. □ 

We are now ready to define the Waldhausen A'-theory of an assembler. 

Definition 1.7. Let C be a closed assembler. The category SC(C) is defined to have obSC(C) = 
ob (Tw(C°)). The morphisms of SC(C) are equivalence classes of diagrams in Tw(C°) 



where p is a sub-map and a is a move, and where two diagrams are considered equivalent if there 
is an isomorphism t: A( —* A ' 2 € Tw(C°) which makes the following diagram commute: 



We say that a morphism A J-- A' >—>■ B is a 

cofibration: if p is a covering sub-map and the projection of a to FinSet is injective, and a 
weak equivalence: if p is a covering sub-map and the projection of a to FinSet is bijective. 
Note that any weak equivalence can be uniquely represented by a diagram where A' = B and 
a = \b- The composition of two morphisms /: A —>• B and g: B —* C represented by 

AJ-A!~B and bJ-B'^C 
is defined to be the morphism represented by the outside of the diagram 

A' x B B' 



The left-hand side of the pullback square is a sub-map and the right-hand side is a move by 
Proposition II.6f 1). 

Remark 1.8. The subcategory of weak equivalences of SC(C) is isomorphic to W(C) op . 

Theorem 1.9. SC is a functor cAsm—» WaldCat. Every Waldhausen category in the image of 
SC has a canonical splitting (up to weak equivalence) for every cofibration sequence. 

We omit the proof of the theorem, as it is essentially the same as the proof of |Zakl2l Theorem 
4.2]; for more information on translating between polytope complexes and assemblers, see jZakCl 
Example 2.10] and Appendix [Aj It is important to note that this theorem only holds for closed 
assemblers, not all assemblers, as pullbacks in C are necessary to construct pushouts inside SC(C). 

Definition 1.10. For any closed assembler C. we define K W (C ), the Waldhausen K-theory spec¬ 
trum of C to be K(SC(C)). We write Aj(C) for TTiK w (C). 

We see in Theorem 12.II that this is consistent with the definition of Ki(C) in [ZakC] . 

There is one aspect of the Waldhausen categories SC(C) that it is important to mention here. 
Not all categories SC(C) satisfy the Saturation Axiom; in other words, the subcategory of weak 
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equivalences wSC(C ) does not necessarily satisfy two-of-three. The following proposition (originally 
appearing as |Zakl2l Lemma 6.9]) highlights the cases in which saturation is satisfied: 

Proposition 1.11. For any two composable morphisms f and g in SC(C), if gf and f are weak 
equivalences then so is g. If C satisfies the extra condition 

(G) The empty family is not a covering family for any noninitial object of C. Given a family 
A = {X a —<- X} a£ A and covering families {X a p —>• T Q }^ £ B a , if the refined family 

{X a p - ► *W)eI I aeA B a 

is a covering family then so is A. 
then if gf and g are weak equivalences, then so is f. 

In other words, if (G) is satisfied then SC(C) satisfies the Saturation Axiom. Condition (G) 
is satisfied in all of the examples we have considered so far; however, in future work it will be 
necessary to consider assemblers which do not satisfy this condition. 

To finish this section, we recall the notion of a simplicial assembler and its Waldhausen K -theory. 


Definition 1.12. A simplicial closed assembler is a functor C.:A op —* cAsm. A morphism of 
simplicial closed assemblers is a natural transformation of functors. We define the Waldhausen 
It-theory spectrum by 

I\ w ( C .) = hocolim K w (C n ). 

[n]eA°P 

Example 1.13. For any pointed set S and any closed assembler C, let 

S AC = \J C. 

{*} 


This is functorial in S: given a map /: S —>• T we get a map S AC —» T A C in the following 
manner. For all s G S such that f(s) A * the copy of C indexed by s is mapped via the identity to 
the copy of C indexed by f(s). When /(s) = * the copy of C indexed by s is mapped to the initial 
object. 

Let X. be a pointed simplicial set. Then for any closed assembler C, the simplicial closed assembler 
X. A C is defined by 

( X. A C)k = Xk A C. 

The simplicial maps are induced from the simplicial maps on X.. 


2. A COMPARISON OF K AND K W 


We now have two different definitions of LQ(C) for a closed assembler C: the definition from 
jZakC] and the definition given here. Our goal in this section is to prove that they are equivalent. 

Theorem 2.1. There is a natural transformation ip. K => A"" such that for every closed assembler 
C and k > 1, the k-th component of rjc is « weak equivalence K(C)k —* K w (C)k- 

If we are given two fc-simplicial spaces then a level equivalence gives an equivalence on geometric 
realization, so we do a levelwise analysis of the categories that assemble to construct K(C) and 
K W (C). First we recall two results from [Zakl3] : 

Lemma 2.2 1 |Zakl31 Lemma 5.3]). Let L n SC(C) be the full subcategory of S n SC(C) containing all 
objects 

Ai A 2 A n 

in which all morphisms are layered (in the sense of (Zakl3l Definition 5.1]j. Then L n SC(C ) is a 
Waldhausen category and the inclusion L n SC(C) c —* 5' n SC(C) induces the identity morphism on 
K-theory. 
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Proposition 2.3 ( |Zakl3l Proposition 5.5]). Let W n SC(C) be the full subcategory of S n SC(C ) 
containing all objects 

Ai A 2 An. 

Then W n SC(C ) is a Waldhausen category and we have an exact equivalence of Waldhausen cate¬ 
gories 

n 

St: L n SC(C) 0 WiSC{C) :CP. 

i =1 

The proofs from |Zakl3j are stated for the case when C is a polytope complex, but they work 
almost verbatim for the case when C is an assembler as well, so we do not reproduce them here. 

Lemma 2.4. Let p n : W n SC(C) —* SC(C) be the functor which takes Ax A n to A n , 

and let c n : SC (C) —» W n SC(C) be the functor that takes A to the diagram A = • • • = A. Then 
( p n H c„) is an exact adjunction. 

Proof. c n is exact by definition, and p n is also exact once we notice that all cofibrations, weak 
equivalences, and pushouts are levelwise in W n SC(C). Thus all we need to check is that the 
functors are adjoints and that the unit and counit are natural weak equivalences. As p n c n = lsc(C) 
the counit is the identity. The unit is represented by the diagram 


h h fn-l 

A x A 2 A n 



r 

C 

91 

l 92 

2 

A 

’ 

n A 

' 

n A 


where g% = f n — l ° ° fi- Both the unit and counit are levelwise equivalences, and thus are weak 

equivalences in W n SC(C) and SC(C), respectively. Checking that they satisfy the relations to be 
the unit and counit of an adjunction is direct from the definition. □ 

Definition 2.5. For any nonnegative integer n, let n + be the pointed set {*, 1,... , n} with * as its 
basepoint. Let S 1 be the pointed simplicial set with ( S 1 ) n = n + , and let S k be the smash product 
of S 1 with itself k times. 

For any fc-tuple of nonnegative integers m,... ,nk write 

S k ni ,...,n k = (S 1 ) ni A---A(S 1 ) nk . 

For any Waldhausen category £ write 

Sni,...,n k ^ — h> n i ■ ■ ■ S nk £. 

Proposition 2.6. For any k-tuple of nonnegative integers n\,... ,nk, there is an exact functor of 
Waldhausen categories, natural in C, 

C ni ,...,n k - sc« A ■ • ■ A n+ A C) -> S ni . nk SC(C) 

which induces a homotopy equivalence after applying \w ■ |. 

Proof. If any of the n* is equal to zero, then both sides are just the trivial Waldhausen category, 
so the proposition clearly holds. Thus we can assume that all are positive. 

We prove the proposition by induction on k. In the base case fc = lwe have an exact functor 

C n : SC(n+ A C) -=-* 0 SC (C) 0 WiSCCC) — L n SC(C )-* S n SC(C), 

i =1 i=l 

where the first three functors are exact equivalences, and the last one induces the identity mor¬ 
phism on A'-theory. In particular, the composition induces a homotopy equivalence after applying 
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|w5 ni • • • S ne ■ | for all tuples (ni,..., n^); the proposition follows by setting t = 0; we mention the 
more general statement as it is necessary in the proof of the inductive step. 

Now suppose that we know the proposition holds up to k — 1. Letting V = njt A C, by the 
induction hypothesis we have an exact functor 

C , ni) ...,„ fc _ 1 : SC(n+ A • • • A n+_, A V) -> 5 ni ,..., nfc _ 1 SC(2?) 

which is a homotopy equivalence after applying |it? • |. By the base case we have an exact functor 
SC (T>) —* S nk SC(C ) which induces a homotopy equivalence after applying \wS ni ■ ■ ■ S nk _ 1 ■ |. Thus 
the composite 


C n 


,: SC(n^ A • • • A ra j J "_ 1 A V) 


C„ 


S nit ... ! n k _ 1 SC(V) 


Sn 


.SC (C) 


is also a homotopy equivalence after applying |rc • |. As every step of this construction is natural in 
C , we see that the functors are also natural in C. □ 


We show that the above functors C nij ... jnk properly assemble into fc-simplicial functors, so that 
we have induced maps 

|rcSC(5 fc A C)\ • • • 5.SC(C)| 

which are weak equivalences because they are levelwise weak equivalences. To check that this works, 
we just need to check that these maps commute properly with the simplicial structure maps. 


Lemma 2.7. For all 1 < j < k and for all 0 < i < nj, the following diagram commutes: 


SC(S^_ nk AC) 
SC(^ 1) ... ;n ._ li ... ;nfc AC) 


c ni . 


Cn i,..., rij — 1,..., n 


5 ni ,...,n fc SC(C) 

I.-/,.i 


Proof. We prove this by induction on k. First consider the base case k = 1. We want to show that 
the following diagram commutes: 


SC((S 1 ) n AC) C ” > S n SC(C) 



sc((s ,1 ) n _ 1 a c) S n ^sc(c) 


This is straightforward from the definition of C n and C n - \. 

Now suppose that we know the lemma for k — 1, and consider it for k. Let V = nt AC. If j < k 
the construction of C ni n . lets us rewrite the above diagram in the following manner: 


scos*- 1 .^ AV) 


c... 


Sn 1) ...,n fc _ 1 SC(2>) 


:. d .i 

~ik —1 


1 1 


5 ni) ...,„ fc SC(C) 

i.-/.i 


c. 


^(s K n -..., nj -i,...,n k AV) r. .S„.,. : s(VPi —> s ni _ nj . 1 ,..., nk sc(c) 


The right-hand square commutes because C nk :SC(V ) —» 5 n SC(C) is an exact functor and thus 
induces a natural transformation of simplicial Waldhausen categories 


S. • • • S.SC(V )-* 5. • • • S’.SC(C). 
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The left-hand square commutes by the induction hypothesis. 

Now suppose that j = k and let V = (rife — 1) + A C. Then we can rewrite the square in the 
statement of the lemma as 


SCC.,„ k . lA D) 


1 3 ■ • ■ 5 di 


C... 


c... 


-S'n 1 ,..,n fc _ 1 SC(D) 


5 nil ...,„ fc SC(C) 


1j • • • } di 


1j •••) d% 


SC^- 1 .,^ APO —^ 5 ni ,..., nfc _ 1 SC(2? / )-> S^^SCiC) 


Here the left-hand square commutes because the construction of C... is natural in C, and the vertical 
maps are induced from a morphism of assemblers V —>• V. The right-hand square is S ni ■ ■ ■ S nkl 
applied to the base case, and thus it also commutes. □ 

Lemma m shows that we can assemble the C' s into morphisms between realizations of k- 
simplicial sets. Thus \C...\ gives a weak equivalence |u;SC(5 fc A C)\ \wS. ■ ■ ■ /S'.SC(C)| for all 
k. In order to prove Theorem 12.II it suffices to show that these maps assemble into a morphism of 
spectra. 

Lemma 2.8. The following diagram commutes for all k: 

S 1 A \wSC(S k KC)\ 5lA|a " 1 > S 1 A |wS. (fc) SC(C)| 


wSC(S k+1 A C)\ -—-> \wS^SC(C)\ 


Proof. This follows directly from the definition of the spectral structure maps. For an explicit 
description of these for the S. construction, see (ZakBi Section 6 ]. □ 

We now have all of the pieces of the proof of the main theorem: 

Proof of Theorem \2.1\ We define the map rjc: K(C ) —* K w (C.) componentwise by 

\C...\: | W(S k A C)\ = \wSC(S k A C)\ \wS^ k) SC{C)\, 

where the equality follows because W(T>) = (u>SC(2?)) op for all closed assemblers T>. By Proposi- 
tion !2.Gl and Lemma r2.7l these maps are well-defined weak equivalences. We also know, by Lemma f2.8l 
that these assemble into well-defined morphisms of spectra. That 77 is a natural transformation 
follows from Proposition 12.61 □ 


Applying [ZakCl. Theorem C] we conclude the following: 

Corollary 2.9. For any simplicial closed assembler C., K(C.) 
For any morphism of simplicial closed assemblers g: T>. —>- C., 

'W 


K W (C.) is a weak equivalence. 


K w {{C/g).) 


is a cofiber sequence. 


K W (V.) -> I< W (C.) 
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3. K i OF AN ASSEMBLER 

In this section we give a combinatorial description of K\ of an assembler, similar to the de¬ 
scription of K 0 in |ZakCl Theorem A]. As the structure of I\\ is much more complicated than the 
structure of Kq, the associated description must also be more complicated. However, it is possible 
to make the description simple enough that it can be used to compute the boundary homomor¬ 
phism K\{(C/g).) —* Kq(T>). In order to write down this description we must first establish some 
terminology. 

The results in this section are inspired by the work of Muro and Tonks in [MT07 , MT08] , 

Definition 3.1. A stable quadratic module C* consists of the data of a pair of groups Co and C\ 
together with a homomorphism d : C\ —>• Cq and a bilinear form (•, •}: C^ h <g> C^ h —* C\ satisfying 
the following relations: 

(SQ1) for c 0 ,d 0 hi C 0 , d(c 0 ,d 0 ) = [d 0 ,co], 

(SQ2) for ci, d\ in C\ , (dc\,ddi) = [di,ci], and 
(SQ3) for c 0 , d 0 in Co, (c 0 , d 0 )(d 0 , c 0 ) = 0. 

Here, [ x,y\ = x~ 1 y~ 1 xy. 

Stable quadratic modules were first introduced in [Bau HU However, we use the convention for 
(-, •) used in [MT07 , MT08] and switch to multiplicative notation to emphasize that Co and C\ are 
not necessarily abelian. In any stable quadratic module there is a right action of Co on C\ defined 
by 

C c ° = ci(c 0 ,<9ci). 

In addition, directly from the axioms it follows that im(-,-) and ker<9 are central in Ci. In this 
section we will be constructing stable quadratic modules via generators and relations. Note that we 
will not be able to write down a complete set of relations induced by the stable quadratic module 
structure; to see a detailed discussion of stable quadratic modules via generators and relations, see 
]MT07 i Appendix A], 

We write 

def 

t a 0 ,b 0 = BoUAo A 0 U H 0 . 

Definition 3.2. Let E. be a simplicial Waldhausen category. We define the stable quadratic module 
D*£ to be the stable quadratic module generated by 

• a generator [Ao] for every object Ao in Eq in degree 0, 

• a generator [Ai] for every object A\ in E\ in degree 1, and 

• a generator [Ao Ho] for every weak equivalence in £q in degree 1. 

On the generators, we define 

<9[Ai] = [d 0 Ai] _1 [(IiAi] and <9[A 0 B 0 ] = [H 0 ] _1 [A 0 ] 

and 

([Ao] , [H 0 ]) = [ta 0 ,b 0 \- 

These satisfy the following relations: 

(Al) For all objects Ao in Eq, [soAo] = [Ao = Ao] = 1. 

(A2) For all objects Ao, Ho in £q , [Ao U Ho] = [Ao][Ho]. 

/ 9 

(A3) For every composable pair of weak equivalences Ao Ho Co, 

gf 9 f 

[A 0 " > Co] = [Bq Co][A 0 B 0 ]. 

(A4) For every object A-± in E 2 , [diA 2 ] = [do^. 2 ] [^ 2 ^ 2 ]- 
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(A5) For every weak equivalence A\ B\ in £\ , 

[B{\[diAi — > dii?i] = [doAi — > doBi][A\]. 

f 

(A6) For all objects Co and weak equivalences Aq Bq in £q, 

ico u / / 

[Co U Ao — > C 0 U B 0 \ = [A 0 — ^ B 0 ]. 

For any object A\ in £\. 

[Ai] = [soCo LI Ai], 

(A7) For any two objects A\,B\ in £\, 

[Ai U Bi] = [.Bi][Ai U sodii?i]. 

Lemma 3.3. D* is a functor from the category of Waldhausen categories and exact functors to the 
category of stable quadratic modules. Exact equivalences of categories induce homotopy equivalences 
of stable quadratic modules. 

Proof. This follows by the same proof as [MT071 Theorem 3.2]. □ 

Proposition 3.4. Let £. be a simplicial Waldhausen category satisfying the following additional 
conditions: 

(1) £q, £\ and £2 have strictly associative and unital coproducts which are compatible with the 
simplicial structure maps. 

(2) There exists a set Sq of objects of £q which freely generates the monoid of objects of £q. 

(3) All cofiber sequences in £q split compatibly up to weak equivalence, in the sense that for 

every cofiber sequence A c —» B B/A there exists a morphism a:B/A B which fits 
into a commutative diagram 


A c -- B/AUA -If B/A 

a l 

A l -- B -» B/A 


such that for every diagram 


C/B 


B/A <- -* C/A 

t :: 

A c -- B c -- C 


the square 


C/B U B/A U A 


1 C/B U Oi 


C/BUB 


a LJ 1A 

V 

C/AU A 


C 
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commutes. 

Then D*£ encodes the 1-type of K{£), in the sense that 

Kq(£.) = coker d and K\ (£.) = kerS, 
and the first Postnikov invariant can be computed from D*£. 

We postpone the proof of this proposition to Section [HI 

Remark 3.5. Conditions (1) and (2) in the proposition are present in order to simplify computa¬ 
tions. A levelwise construction analogous to [MT081 Proposition 4.3] should work on any simplicial 
Waldhausen category to produce one where (1) and (2) hold. However, the third condition is 
nontrivial and does not hold in most Waldhausen categories. 

Now we prove a result analogous to that of MT08. Theorem 2.2], which constructs a diagram 
such that every element of K\ of a Waldhausen category is represented by a diagram of that shape. 

Definition 3.6. Let Ao,Ho be objects in £q and V\ be an object in £\. Suppose that there exists 
a weak equivalence f: Ao Bo U d{V\ in £q. Then we write {fvT Ao Bq} for the element in 
T)\£. represented by 

[Vi][Ao-U BaUdM}. 

For objects V \, W\ in £\ such that doV\ = doW\ we use the shorthand {fv 1 -,9wT- Ao Ho} for the 
element 

{fvT-Ao B 0 } L {g Wl : A 0 —^ H 0 }. 

Note that 

9{{fv- 1 > 9Wi ■ A 0 B 0 }) = 0. 

Thus {fvn 9 WT- Ao Ho} represents an element of K\ (£.). and is central in D\£.. 

The rest of this section relies extensively on relations (B1)-(B6) proved in Lemma 16.31 For the 
reader interested in the technical details, we recommend consulting that lemma first; we postpone 
stating and proving this lemma, as it is technical and does not affect the overall understanding of 
the results in this section. 


Lemma 3.7. Suppose that V\, W\,X\, Y\ are objects in £\ such that doV\ = doW\ and doX\ = doY\. 
Then 

{fv i > 9W\ ■ Ao —^ B 0 }{r Xl , SYi: Co —^ D 0 } = 

{(/ U r)v 1 uXn ( 9 u s)w 1 uy 1 -A 0 U C 0 —^ H 0 U H 0 }. 

If in addition Dq = Ao then this is also equal to 

{{ff)x iuvi, (gs)YiuwT- C 0 —^ B 0 }. 


Proof. Observe that since [ta,b\ is central in T>\£. by (SQ2) all commutators are also central. Thus 
we compute that 

{gwi ■ Ao — ^ H 0 }{si ' 1 : C 0 —^ D 0 } = 

= [Wi][Ti][A 0 — H 0 U diWi][C 0 — H 0 U d^Y, i] [[A 0 — H 0 U d x W i], [Yi] 

( = 3) [Wi U Yi] [Do U d\W\ U d{Y\ d{W x U H 0 U diYi][A 0 U C 0 H 0 U H 0 U d±Wi U diYf\ 


[ T d 0 Yi ,do Wi ] [ T di Wi,d 0 Vi ] [ T D 0 Udi 1i ,B 0 Udi Wi ] [ T A 0 , D 0 Udi Yi ] 

-*• H 0 U D 0 }a 


(B6),(B2) 

= {{g U sjwiuyH A 0 U Cq 


[t d 0 Y 1 ,d 0 wA [rd 1 Wi ,d 0 Yi ] i T di Y 1 ,B 0 ][t d 1 Yi ,di Wi ] [tA 0 ,di Yi ] [A 0 - 
= {( 9 LI s)w 1 \jy 1 '-Ao U C 0 —^ H 0 U Do}a[Td 0 Y 1 ,d 0 w 1 }[TdoY 1 ,Bo][ T A 0 ,d 0 Y 1 


[A 0 — HoU^WiJJYi] 


HoUdjWi],^] 
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where a = [td 0 ,b 0 ][ta 0 ,Do]- Analogously we compute that 

{fvi ■ Ao —^ B 0 }{r Xl ■ C 0 —^ D 0 } = 

= {(/ U r)y 1 ux 1 : A 0 U C 0 —^ B 0 U D 0 }a[Td o x 1 ,d o Vi}[ T doX 1 ,B o ][TA o ,d o x 1 ]- 

Note that 

{/vi , 9Wi ■ Ao B 0 }{r Xl , s’Yi: C 0 D 0 } 

= {txi-Cq A>o} _ 1 {/vi : A 0 —^ B 0 }^ 1 {g Wl : A 0 —^ Bo}}^: Co —^ B 0 }, 

since {/vi, < 7 Wi : Ao Bo} is central. Thus the difference between the left hand side and the 
right-hand side of the desired equality is 

{[ T doX 1 ,doVi]b~doX 1 ,Bo\[' r Ao,doXi])- 1 [TdoY 1 ,d 0 Wi\b~doY 1 ,Bo\[ T Ao,doYi\- 
However, since d^Vi = <k)Wi and do A] = (1qY\ this is equal to 1, and the desired equality follows. 
The second formula follows by a similar analysis and the observation that 

{.fvi■ A 0 —^ B 0 }{r Xl :C 0 —^ A 0 } = {(fr) Xl uVi -Co —^ B 0 }[Td o Vx,B o \[TA o ,doXi]- 
Since doAi = do A the r’s cancel out, and we are left with the desired relation. □ 

The following theorem is the main technical result of the paper. It is important to note that 
we do not know that the stated relations are all of the relations satisfied by the generators. As 
observed in [MT08] , the structure of the stable quadratic module imposes additional relations 
between generators than the ones listed above, and this may lead to extra relations between the 
generators of K\. However, this theorem is sufficient for several applications; see Sections H] and [5] 
and I jZakA j]. 

Theorem 3.8. Suppose that £. satisfies the conditions in Proposition \3.4\ Every element of K\{£.) 
is represented by some 

{fv 1 , 9Wi ■ Ao —^ -Bo} 

where Vi and W\ satisfy the extra condition that d^Vi = (IqWi. These satisfy the relations 
{fv 1 , fv 1 : A 0 —^ B 0 } = 0 

{fv 1 , <]Wi ■ Ao —^ B 0 }{rxi 5 s >i : Co Bo} 

= {(/ u OviuXi; (5 u s )wiuii : A 0 U C 0 —^ B 0 U B 0 }. 

{f'v^9w[-Bo ~ * C 0 }{fv!,9w-i■ Ao ~ > Bo} = {(f r f)viuv{i {9 9)wi\jw['■ Ao ~ > Co}. 

Proof. We follow the proof of [1MT08 , Theorem 2.2]. 

Let G be the image of (•, •) and note that T>\£./G is abelian by relation (SQ2). We first show 
that every element x in T>\£./G can be represented in this way. Indeed, note from Lemma I6.31 B4) 
that 

[Ao — > Bo] [Co — > Bo] =g [Ao U Co — > Bo U Bo] 
and from Lemma I6.31 B51 

[Ai][B x ] =g [Bi U Ai], 

Thus we can write 

x = [A 0 — Bq ]- 1 [Cl]” 1 [Bi] [B 0 — B 0 ] 

=G [Ao U Bo ~ > Bo U Bo] _1 [Ci U sodoBi] _1 [sodoCi U Bi][Bo U Bo — > Bo U Bo]. 

Write Ao = Ao LI Bo, Yq = Bo U Bo and Zq = Bo U Bo. Also write V\ = C\ U sodoBi and 
W\ = sodoCi U Bi. Then d^Vi = doWi, and we have 

x = G [A 0 — Zor^V^lW^Yo — B 0 ]. 
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Then in (T>o£.) ab we have 

dx = [ JT 0 ] - 1 [^o] [^! Vi ] - 1 [d 0 ] [d 0 “ 1 [c?i ] [^o] - 1 [T^o] 

= [x 0 rViFirViWim 

The group ( T>o£.) ab is the free abelian group on the elements of So (the set of generators for the 

object set of So); thus if dx = 1 there exists an isomorphism Xq U d\ Vj —»- To LI d\W\ which is a 

permutation of factors in a coproduct. This isomorphism is in the image of (•, •). Thus modulo G, 

[lb — Z 0 ] = g [IbUdilTi — Z 0 Ud 1 W 1 ][X 0 Ud 1 V 1 — Y\ Ud\Wi) = [X 0 U dM — Z 0 UdiWi]. 

If we write Xq = Xo U d\ Vj. /: X' 0 Zq U d\ V\ and g: X' 0 d\ W\ we can write 

x =G [Xo U dtV L — Zv U drVI ]- 1 [Vi ]- 1 [VlTi] [JTo u diFi — Z 0 U diWi] 

= {/ti, : X'q —^ Z 0 j. 

Since d{fy 1 , gwi : Xq Zo} = 1, we can write 

® = {fv i, : X ( ( —Z 0 }a, 

where da = 1 and a is in G. (We can assume a is on the right because G is central.) Dq£. is a free 
group of nilpotency class 2, so we can apply [MT081 Lemma 5.2] to conclude that a must be of the 
form (y,y) for some y in DoS.. But (y, y) only depends on y mod 2, so we can assume that y is a 
sum of objects of So, and thus that it is equal to [Xo] for some Xo in So- Note, however, that 

<[4>], [A)]> = {(t4o,a 0 )o 5 1o ; A 0 u X 0 X 0 u X 0 }. 

Therefore x is the product of two elements of the desired form, and by Lemma 13.71 it can also be 
represented in such a form. 

The first relation follows from the definition of {fy 1 , fy x : Xo Bo}. The second and third follow 
from Lemma 13.71 □ 


Remark 3.9. Let S. be a simplicial Waldhausen category in which every weak equivalence in So is 
a cofibration, and in which weak equivalences are preserved under pushouts. Then if we have a 
pushout square 


Bq U dill i c - 


/' 


Bo U dili 
ig' 

y 

Cn 


then the element in K\{£.) represented by 

{fv -1 ■ 9 Wi ■ Xo —^ -B 0 } 

is also represented by 

[B 0 U diTX — C'o]- 1 [Fi]- 1 [^i][Bo U diWi — C 0 ]. 

Thus the objects Vj and W\ can be chosen to modify either the domains or the codomains of the 
pair of morphisms. 

The key observation for using Theorem 13.81 to work with I\\ of an assembler is that for any 
simplicial closed assembler C., SC(C.) satisfies the conditions of Proposition 13.41 For this it is 
important that we chose a model for FinSet that has a strictly associative coproduct. 
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We can now use the Waldhausen structure on SC(C) to get generators and relations for K\ (C). 
We start by examining a more general case first, as it will be useful in jZakAj . Recall that W(C) = 
(inSC(C)) op ; we use this notation here to avoid clutter. 

For any morphism of assemblers F:T> —>• C there exists a simplicial assembler ( C/F )., together 
with a moprhism C —» (C/F). of simplicial assemblers such that 

K(V) — K(C) -> K((C/F).) 

is a cofiber sequence. The simplicial assembler has 

(C/F) 0 =C and (C/F) l =CW 

with d t \c = Si\C = lc and dole = F- For a more detailed discussion of (C/F). and the cofiber 
sequence, see |ZakCl Section 6]. 

Corollary 3.10. Let l:T> —*C be an inclusion of a subassembler. Then K\((C/l).) is generated by 
diagrams in W(C) 

BUW(l)(C) 

BUW(i)(D) 

for A, B in W(C) and C,D in W(T>). These satisfy the relations 

r r-f-'BU W(i)(C) -| 

A =0, 

L ^ f ^BlAW(i)(C)\ 


r BUW(i)(C) 


+ 


B 

gB'UW( l)(D') 


and 


B'U W(i)(CUC') ■, 
B’ UW(l)(DAD') - 


- ^ 9 ^BUW(l)(D) 


+ 


B'UW(t)fC') 

A' 

^ g.^ B’uW(i)(D’) 


An A 1 


BUB’U W(l)(CuC) , 
gUg ^BUB'UW(L)(DUD')- 


We do not claim that these are all of the relations that these generators satisfy. As mentioned 
in |MT08j . it is conjectured that these are all of the relations, but proving this is more difficult. 


Proof. Since SC((C/t)i) = SC(C V V), it naturally contains a copy of SC(C) and one of SC(D). In 
the course of this proof we will consider SC(C) and SC(V) as subcategories of SC(C V V). 

We think of a diagram 

BUW(l)(C) 

as representing the element 

{/sc((,)(C)lld : A B} 1 {5 , cuSC(i)(i?) : A —^ B}. 

Thus to check that K\((C/l).) is generated by the given diagrams it suffices to check that every 
element can be represented by such a diagram. Let x in K\((C/l).) be any element, and pick a 
representative 

{/vi : A 0 — ^ Bo} 1 {gwi ■ Ao — ^ B 0 }. 
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Write Vi = {nAe/ and W\ = {wj}j & j. Then d^Vi = {uAe/ and do^i = { LW j}jeJ- Since 
do^i = doWi it follows that J = I and for all i £ /, Vi = iw % . Define a partition of I by 

I CC = {i € I \ vi € C, Wi £ C}, 

I CV = {i € I \vi € C, Wi € V}, 

I vc = {i € I \vi € T>, Wi € C}, and 

I vv = {i£l \ Vi £V, Wi e V}. 

For x = CC,CV,'DC,'DV we define V* = and W '* = {'Wi}i^[x- For conciseness we also 

write V[ = {vi} ieI ^jcc and W[ = {wi} iGl ^jcc , so that doV{ = doW{. Then we have 

Vf c = W\ C Vf v = SC(i)(Wf v ) W? c = SC {l){V? c ) V? v = W? v . 

Note that sodoVf c = Vf c . Write Z = dyVf c = d\ Vf c , and let <p: I —>• I cc U (I \ I cc ) be the 
natural isomorphism. Let ip\\ and ipwi be the induced isomorphisms 

tpvx : V\ -* sqZ U V{ and <pw 1 ■ Wi-* sqZ U W[. 

It follows that 

Bo U d\ify (L?o LI tpy-. )fvx , 

{f Vl : A — B 0 } = [Vx] [B 0 U Z U chV[ -* B 0 U d^Vi] [A -* B 0 U Z U <hV{] 

d\, Ty 

= [Vi][Z U d\V{ - l diV-iWAo-^BoUZUdxVi] 

do xp ./ 

= [Z U d()Vi -* doVi][ sqZ U Vi] [Aq —~--*■ Bq U Z U d\V^\. 

where the last line uses relation (A5). Thus 

d 0 (fv i ° do<Pw, 

x = {f v r.A 0 ^B 0 UZ}- 1 [ZUd 0 Vl -* ZUdoW[\{g wi :Ao^B 0 UZ}. 

Here, we used that d()V{ = doW[ to compose the two isomorphisms we get in the middle. By 
construction, the middle isomorphism is induced by the identity on the indexing set and is therefore 
the identity, so that we get 

x = {fv{ 5 9w[ '■ A Bq U Z}. 

Thus we can always choose a representative for x in which Vf c = Wf c ' = 0; from this point on, we 
assume that this was originally the case for x. 

By using a similar construction to the one for ip above, we can assume that V[ = V-f^\JVp c 
and similarly for W[. Let V[' = Vf v U Vp c and W[' = Wi V U Wf >c 1 and let Z' = Vp >T> = Wp®. 
Note that d\Z' = 0. By (A7), 

[V(\ = [V" U Z'] = \Z')[V{' U 0] = [Z'][V['}. 

Then we can write 

{ fv{x 9w[ '■ A) —^ A} 

= [A — Bq U d 1 V[']- 1 [V[ , ]~ 1 [Z , ]- 1 [Z , ][W{ , ][A 0 — B 0 U dJV?} 

= {fv;'ZJw[ r - A B 0 j. 

In particular, we could also have chosen our representative for x to have Vp D = WP V = 0. 

Let V = Vp c and W = W? D . Then 

V" = VU SC(t)(W) and W" = SC (i)(V) U W. 

This is the information contained in the desired diagram. 
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The relations follow from the statement of Theorem 13.81 □ 

Remark 3.11. When i is any morphism of assemblers the proof above works to show that Vf c and 
can be chosen to be zero; however, it is no longer the case that 1 \ DD and W® D can be chosen 
to be zero. In fact, for any pair of objects V/- )D and W^ D such that SC(t)(V'i D ' D ) = SC(l)(W[ > d ) 
we get a different representation, and the relations in K\ become significantly more complicated. 


By applying this in the case when T> is the trivial assembler, we get the following: 


Corollary 3.12. Every element of K\(C) can be represented by a pair of morphisms 


A 



B 


in W(C). These satisfy the relations 

r r ^ 9 ^ ~± X /l 'i r ^ 5l/l ^ 

[ A B]= 0, B C] + \A B)= A C 

L J L "92-* J L "f 2 " J L ^g 2 fi^ J 


[ A B ] + [ C D } = [ AU(f~^lBUD } 

hi u 92 

In addition, we can use the description in Theorem 13.81 to give a formula for the boundary map 
K\((C/l).) —* Ko(T>). Since (C/l) ± = C V V, any object A in SC((C/t)i) can be write as Ac LI Ax >, 
where A c £ SC(C) and A v £ SC(£>). 

Proposition 3.13. Let l:T> — >• C be any morphism of assemblers. The image of the element 


a = {fv -1 , 3Wi ■ Ao B 0 } 


of Ki((C/ l).) in Kq(T>) is 

When l is the inclusion of a subassembler and a is expressed in the notation of Corollarv \3.1Q[ 


d 


^-BLW(t)(C) 

v k 5uW(i)(D) 


[D] - [C\. 


Proof. By (ZakC, Theorem C] the boundary morphism A'i((C/t).) —>- Kq(V) is induced by the 
morphism of simplicial closed assemblers (C/l). —» S 1 A V which collapses each copy of C to the 
initial object. Thus by Lemma 13.31 we just need to see what such a morphism of assemblers does 
to the representative. Since Aq Bo U cli Vj and Ao Bo U d,\W\ both get mapped to 1 0 , the 
image of a is equal to the image of [Li] -1 [W\\. The object V\ is a tuple of objects, some from C 
and some from T >; when we collapse all of C to a point we just keep the ones from "D; similarly, the 
image of \W\] is [(Wi)t>\- □ 


This will be used to compute the differentials in the spectral sequences that converge to Ko[Vk\ 
and A'o[Vfc]/([A 1 ]) in ZakA . 
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4. Application: Interval Exchange Transformations 


Consider the assembler C whose objects are half-open intervals [a, b ) of the real line. A morphism 
[a, b ) —* [c, d) is a real number x such that [a + x, b + x) C [c, d); the topology is the usual topology. 

We show that K\ of this assembler is the abelianization of the group G of interval exchange 

transformations (for more on inteval exchange transformations, see for example [ Vee84A . IVee84Bl 
IVee84C| ). By [Vee84Cl Theorem 1.3] G ab is isomorphic to M Aq R, the exterior tensor square of the 
reals over the rationals. 

First, we construct a homomorphism from G to K\ . An interval exchange transformation of 
[0,1) is a sequence of real numbers 1 = ao < ai < • • • < a n = 1 and a sequence of real numbers Xi 
for i = 1,... ,n such that 

[xi + i, Xi + ai) n [xj + aj-i, Xj + aj) = 0 i ^ j 

and UILi [ x i + CLi-i,Xi + a,) = [0,1). These data give us an element of K\ (C) 




{[0,1)} 


where /): , a t ) —» [0,1) is given by the real number Xi and U, is given by 0. We need to 

check that the composition of elements of K\(C) corresponds to composition of interval exchange 
transformations. Suppose that we are given two interval exchange transformations 

[ A {[0,1)}] and [ B {[0,1)}]. 

Consider the diagram 


u 


C 


u 


> B 


u 


A 


u 


9 

{[ 0 , 1 )} 


U 

Y 


{[ 0 , 1 )} 


where both squares are pullback squares, and U’s denote morphisms which are unions of intervals. 
Then 

[< U ~'W )} ] = [c';">] + [B^ u ^{[o,D}] 

= [C'^{[0,1)}] = [ c- ^ U ^{[0,1)} ] 


Thus 


'U g- 


Ug'U’ 


[ c ' : u u ; a ]+ 1 a c u T[°. : i)> ]=[ ].. 


■u g' 






[ A {[0,1)}] + [B {[0,1)} ] = [c\ {[0,1)} 

'f- u g'f- 

This is the formula for the composition of interval exchange transformations. 


















18 


INNA ZAKHAREVICH 


We now have a homomorphism G —* K\ (C), which gives a homomorphism ip: G ab —* K\ (C): we 
show that this is an isomorphism. First, we show that it is surjective: every element of I\\(C ) can 
be represented by an interval exchange transformation. Write |[a, b)\ = b — a and [n) = [0, n). For 
any a € R, define 

^ r ^ 

Ta =[ {[<*)>[«)} {[2a)}], 

where r is given by the sequence (a, 0) and 1 is given by the sequence (0, a). But 2r a = 0 and 
r a = 6 t q / 2 , so r a = 0 for all a. 

Any object {Aj}j S / has a morphism to { 1^*1) }, so 


[ A x ] - [ A ^ { B j}jeJ } + [ { B j}j&J ^j&J l 5 il) ] 


-9 

«/ 


ag —*• 

{[£. 


jeJ I B i 


jej I B i 


Thus we can assume that B always 


for any choice of morphism a: {Bjfj^j 
consists of a single segment. 

By adding in a segment to both A and B we can also ensure that 'f2jej\ B j\ = 2 n for some 
integer n. In addition, since r Q = 0 for all a we can write 


f f f" 

[A' |[2 n )} ] = [ A' {[2 r-i)} ] + [ A" ' 

^ ^ 9 N" 


|[ 2 n_1 )} ] 


by subdividing A further and then ensuring that each segment maps to either the first half of [ 2 n ) 
or the second under both / and g ; thus K\(C) is generated by elements of the form 

s' f 

A [1) . 

^ g -*■ 

Write A = {[a*, 6j)}j e /, and let / be defined by the real numbers x t and g by the real numbers 
Hi. Let h: {[a* + Xi, bi + Xi)}i G j —>• A be defined by the identity map on / and the real numbers 
— Xi ; then 


/- 


- h ~ 


-hf- 


\ A ^ {[!)} ] + [ {[ a i + x ii bi + A ] — [ {[«i + Xi, bi + X{)}i£i {[1)} 

h hg 


where hf = U. Thus ip is surjective. 

We now construct a surjective homomorphism ip: K\(C ) —* K Aq R such that pip is an isomor¬ 
phism, completing our proof. To do this, we first need to show how to construct morphisms out of 


Lemma 4.1. Given an abelian group A, there is a stable quadratic module A* with Aq = 0 and 
A\ = A. For any other stable quadratic module C *, any homomorphism f:C\ —» A such that the 
composition 

C£ b <g) Qf — Ci — A 

is uniformly 0 gives rise to a morphism of stable quadratic modules C* —>• A*. 
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We omit the proof of this as it follows directly from the definitions. From this lemma we 
see that to produce a morphism K\(C ) —* R Aq R it suffices to construct a homomorphism 
DiSC(C) —* R Aq R satisfying the condition of the lemma. Here, we are considering SC(C) to 
be a constant simplicial Waldhausen category; in this context, the presentation of DiSC(C) is sig- 

/ 

nificantly simplified, since by (Al) it is generated simply by morphisms [A B] in SC(C). We 

define the map <^:DiSC(C) —* R Aq R in the following manner. Write A = {[a,i,ai + e*)}^/-, 
B = { [bj , bj + Sj)}j£j, and suppose that fa: [a*, a* + efa — * [&/(Q, £>/(,) + <5/(q) is given by translation 
by x'j. We define 

p[A — B] = ^2 e i A Xi. 
iei 

Note that p\ta.b\ = 0, so the relation from Lemma 14.11 holds. We must check that (p is a well- 
defined homomorphism out of DiSC(C). To check that it is compatible with relations (A1)-(A7) 
follows directly from the definitions; the only complication comes in relation (A3), where we must 
use that YLief-'tj) e * = c h ec k that it does not contradict a relation induced by the fact that 

we are working with a stable quadratic module we note that this homomorphism is 0 on the image 
of since all such relations are induced by the interaction of d and (•,•) with commutators 
(which must also all map to 0, since R Aq R is abelian) this homomorphism is well-defined. 

We define p: K\ (C) —>• R Aq R to be p\kerd- It remains to check that p is surjective, and that 
the composition pij.’ is an isomorphism. Consider the element 


[{[0,e),M)} {[0,4)}], 


where t is defined by the translations (e, —e). By definition, p maps this to 

— e A e — (<f — e) A (—e) = <5 A e. 

Since <5 and e were arbitrary, p is surjective. The homomorphism p is exactly equal to half of the 
scissors congruence invariant S introduced in [Vee84Cl Equation 1.2]. Since S is an isomorphism 
G ah — > R Aq R, ptfj must also be an isomorphism. 


5. Application: Differentials in a spectral sequence 

This section is a sequel to jZakCi Section 2.2], and we liberally use the definitions and notation 
from that section. Recall that Q n is the assembler whose objects are finite unions of open n-simplices 
in R°° with covering families {Pi —* P}i^i where P \ U?:g/ Pi(Pi) has dimension less than n. The 
assembler © has objects finite unions of open simplices (not necessarily of the same dimension) 
in R°°; a family {p t : Pj —> P}iei is a covering family if Uig/ Pi(Pi) = P. We write <8^ for the 
subassembler of polytopes of dimension at most n. Then, by [[ZakC, Proposition 2.4] 

-* A"(© (n) )-* K(Q n ) 

is a cofiber sequence for all n > 0. This gives us a spectral sequence 

El, q = K p {Q q ) => K p (Q). 

(The indexing is inspired by the Adams spectral sequence, so that the associated graded of each 
homotopy group appears in a column.) Here d r :E pq —>• E r p _ l q _ r . 

In particular, the 0-th column converges to the associated graded of the filtration on Kq{8) 
induced by the images of the homomorphisms 

A' 0 (© (0) ) —» A'o(© (1) ) 


K 0 {8). 
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Thus we see that the n-th filtered part of Kq(&) is a quotient of n ); the kernel of the 

quotient homomorphism A'o(0 ( ' ri ') —* Kq(<8) is determined by the images of the differentials 
d r :E\ m+r —* E[ m for all r > 1 and m < n. In particular, X'o(0)( n ) = K o(0hd) if and only 
if all of these differentials are zero. 

The differential d r : E[ m+r —>• E\ m is dehned to be 

K^Qm+r) — ifo(0 (m+r " 1) ) — ^ 0 (® (m) ) -* K 0 (g m )- 

It is only defined on those x in Ki{Q m+r ) such that i _1 (x) is nonempty, and it is well-defined by the 
general theory of spectral sequences. Here, l is the inclusion Ko((3^) —* Ko(&^ m+r ~ 1 ^) induced 
by the inclusion of assemblers —>■ ®( m + r ^ 1 ). We wish to compute this differential. 

Let x be in Ki(Q m+r )-, x must correspond to an element in A'i(G5 ( - m+r )/</), where i! is the inclusion 
of assemblers 0( m + r ~ 1 ) —>• 0( m + r ). By Corollary 13.121 a; is represented by a diagram of the form 

{Pi}iei {Q }; 

we can assume that the domain is a single polytope and the first map is union by the same logic 
employed in Section HI Let 

T = Q \ |J p i and T' = Q^ U Vr{Pi)- 

i£l i£l 

Then T, T' e (g( m + r_1 ) and we have an element 

r u MP,Wuw W ({T}) 

in K\ (®( m + r ') /d). By Proposition 13.131 

dx = [T'] - [T], 

Since i _1 {x) ^ 0 this means that we can write [ T'] — [T] = [A 7 ] — [R] with dim A', dim A < rn. The 
projection to Ko(Q m ) takes this to the difference [A'] — [A], where A denotes the m-dimensional 
interior. 

For example, when m = 0 and r = 1 this takes an interval exchange transformation which splits 
a segment [a, b] into n segments, thought of as an almost-everywhere defined injective piecewise 
isometry [a, b] —* [a, b] and sends it to the difference between the number of points where it is 
undefined in the domain and the codomain. Since these numbers must be the same, we see that 
d\ : E\ 1 —*■ Eq q is uniformly zero. It is unknown whether there are nonzero differentials for other 
values of m and r. 

6. Generalizing the construction of Muro and Tonks 

The goal of this section is to prove a generalization of the construction given by Muro and Tonks 
in |MT07, MTflBj of the 1-type of a Waldhausen category and prove Proposition 13.41 To get their 
construction, Muro and Tonks take the bisimplicial set X.. = N.wS.S for a Waldhausen category £, 
and then compute a representation of its fundamental crossed complex nX... They then note that 
this crossed complex inherits a monoid structure from the symmetric monoidal structure (induced 
by coproduct) on £, and use it to construct a stable quadratic module determined by X.; /\ i (£) is 
then the kernel of the boundary map of the stable quadratic module. 

To generalize this to simplicial Waldhausen categories, we note that the key features of a Wald¬ 
hausen category used by Muro and Tonks are the following: 
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• When using the S. construction, K(£) is an fl-spectrum above level 1, so identifying the 
2-type of K(£)i is equivalent to identifying the 1-type of K(£). 

• X.. is horizontally reduced, in the sense that Xo. = A 0 . 

• X.. has a strictly unital monoid structure that comes from the coproduct structure on £. 
Let £. be a simplicial Waldhausen category. We define a bisimplicial set Y.. by 


1 rnn — X ri WS r n£ri • 


Then Y.. has all of the same properties that X.. has, above, and thus the 1-type of K{£.) can be 
recovered from the fundamental crossed complex of K{£.)\. 

Using the generators and relations given in [ IMT071 Lemma 4.6] together with the methods 
described on (MT07'. page 18] we can define the stable quadratic module D*£. associated to a 
simplicial Waldhausen category in the following manner. The module D*£. is closely related to, 
but not isomorphic to, D*£; we use similar notation to emphasize this fact. 

Definition 6.1. Let £. be a simplicial Waldhausen category. The stable quadratic module D*£. is 
defined as follows. Dq£. has generators [Aq] for Aq in ob£o. D\£. has generators 

• [A\ B\] for weak equivalences A\ B\ in w£\ , and 

• [Aq c —>• Bq Bq/Aq] for cofiber sequences Aq c —* Bq — Bq/Aq in £q. 

We use subscripts to keep track of the simplicial dimension of a generator. Thus an object Ai lives 
in £{. These satisfy the following relations: 

(Rl) d[Ai Ri] = [doB,]- 1 ^^}. 

(R2) 3[Aq <^B 0 ^ Bq/Aq] = [Boj-^Bo/AollAo]. 

(R3) [0] = 1. 

(R4) [soAo = s o^4o] = 1- 

(R5) [Aq = R 0 — 0] = [0 — X 0 = Aq] = 1. 

(R6) For any pair of composable weak equivalences A 2 


B 2 C 2 in £ 2 , 


[(I1A2 — > (I1C2] — [do B2 — > dQC 2 ][d 2 A 2 
(R7) For any commutative diagram 


d‘)B 


2-D2J- 


Ai 


A[ 


B 1 




B\/A\ 


2 

2 


v 


B[/A[ 


in £\. the element 


[A\ A' l ][B 1 /A l B[/A' 1 ]^ a ^ 


is equal to 

M c -> d 0 B[ —~ do{B' 1 /A' l )]- 1 [B l — B[][d 1 A 1 - -* d 1 B 1 d^BjAJ]. 


(R8) For any commutative diagram 
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Cq/Bq 

t 

B 0 /A 0 c -* Cq/Aq 

i 

Aq c -* Bq c -* Cq 


the element 

[H 0 c-» Co —■» Co/Ao][Bo/Ao -> C 0 /A 0 C 0 /B 0 ] [Ao] 

is equal to 

[B 0 c -> Co —■*» Co/B 0 ][A 0 c -» B 0 —«■ So Mo]- 

(R9) For any pair of objects Ho, So in So , 

([Ho], [Bo]) = [Bo c -* A 0 U Bo —** H 0 ] 1 [^4o c - * A) U B 0 —*»• Bo]. 

(We use analogous names and relations to [MT07l fMT08j . However, we use multiplicative and not 
additive notation to emphasize the fact that these groups are not abelian.) 

The stable quadratic module DfS. is the quotient of D*£. by the additional relation 

(RIO) [B H U S —** A] = 0. 

In Df£., (R9) is equivalent to the relation ([Ho], [So]) = [ s oSo UsoA) — 1 * SoAU sqBo]. In addition, 
(RIO) implies that [Ho U Bo] = [A] [So]. 

Then the proof for |MT07 . Theorem 1.7, Corollary 1.9] works to show that the stable quadratic 
module obtained from Y.. gives the 1-type of K (£.)', it turns out that this stable quadratic module 
is D*£. If £q, Ei and £2 have a strictly associative and unital coproduct which is compatible with 
the simplicial structure maps we can apply [MT081 Theorem 4.2] (whose proof works identically 
for a simplicial Waldhausen category) to get the following: 

Theorem 6.2. For any simplicial Waldhausen category £. such that £ 0 , £\ and £2 have a strictly 
associative and unital coproduct compatible with the simplicial structure maps, the stable quadratic 
module Df£. satisfies 

K\ [£.) = ker<9 and Kq{£.) = coker d, 

where d is the boundary map in Df£. In addition, the first Postnikov invariant can be obtained 
fro the structure of Df£.. 

Lemma 6.3. In D*£. the following extra relations hold: 

(Bl) [ta 0 ,b 0 \ is central for all A, So in £q- 

(B2) [' TAq,Bq\jCo\ — [T4o,i?o] [T4 o,Co] ®7T(i [' TAq\ABo,Co ] — [TAo,Co] [TBojCo] ■ 

(B3) For any weak equivalence Ho Bq in £q, any object Co in £q and any object A\ in £\ 

[Ho — Bo] ™ = [Ho U Co — Bo U C 0 ] and [A] = [A U s 0 A]. 

(B4) For any two weak equivalences Ho Bq and Co Do in £ 0 , 

[Ao B 0 \[Co D 0 ] = [H 0 U Co Bq U Dq][td 0 ,b 0 ][ t a 0 ,Do]- 
(B5) For any two objects A\,Bi in £\, 

[Hi][Si] = [Hi U Bi][T do B 1 ,d 0 A 1 \[rd 1 A 1 ,d 0 B 1 ]- 
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(B6) For any three objects A) Do, Co in So, 

[ t a 0 ,b 0 U C 0 ] = [ta 0 ,b 0 \- 

Proof. Relations (Bl) and (B2) follow directly from the definition of a stable quadratic module. 
The others follow straightforwardly from relations (A1)-(A7) as well as (Bl) and (B2). As an 
example, we prove (B4); the others follow similarly. 


[A) —^ B 0 ] [Co 
(A6) 


Do 


= {[td 0 ,Bo][tbo,d 0 ])[Do U A 0 D 0 —^ D 0 ]([t Do ^ 0 ][t A oiA) ])[A U C 0 — 
( = 1} ([Do U B 0 Bo U D 0 ] [Do U A D 0 U B 0 \ [A U D 0 D 0 U A]) 
[A U C 0 —^ A) U Do\[td 0 ,b 0 ][ta 0 ,d 0 ] 

< = ) [Aq U C 0 —^ B 0 U Do\[td 0 ,b 0 ][ta 0 ,d 0 ]- 


Aq U D 0 ] 


□ 


We are now ready to prove Proposition 13.41 

Proof of Proposition \3.4\ By Theorem 16.21 it suffices to show that Df£. = D*£. We define the 
homomorphism /: Df £. —* by 

/([A]) = [A], 

/([A — Bi\) = [Di][diAi — diBi], and 
/([A c -* B 0 —» Do/A]) = [Bo/Ao Ui 0 —^ B 0 \. 


Let g: D*£ —► Df £. be defined by 


ff([A]) = [A], 
g([ A]) = [A 


- A]) and 

g([ A —^ A]) = [soA —^ soD 0 ]. 

On the generators in degree 0 / and g are clearly inverses of one another. Note that the following 
equalities hold. 


fg([ A]) = /([A 


A]) — [A] [A A 


diA] ( = } [A]- 


fg ([A D 0 ]) — /([soA —^ soD 0 ]) — [soD 0 ][disoA —^ diSoB 0 ] 

( = } [A — D 0 ]. 

gf([Ai — Di]) = 5([A][diA — diDr]) = [D, = B^so^A 1 - 
gf([ A c - * Bo —*» D 0 /A]) = g([Bo/Ao U A 0 D 0 ]) = [sqBo/Ao U soA - 


s 0 diDi]. 


SqDo]. 


Let A\ B\ be a weak equivalence in £\. Then in £2 we have the composite 

soA ~ > S0D1 = soDi; 

applying (R6) we get that 

[A — > B\] = [B\ = D 1 A 2 S 0 A ~ > ^soDi] = [Di = Bi][sodiAi 

Thus gf([Ai Bi\) = [Ai Di]. Now let A 1 —* Do —» 

Then we have the following diagram in £/: 


s 0 diBi\. 


Bo/Ao be a cofiber sequence in £q. 
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SO A) c -* SqBq/Aq U So A -** SqBq/Aq 

l 

SoA c -* So-B() - SqBq/Aq 


Applying (R7) and simplifying using (R4) and (RIO) we get 

1 = [A c -* A —«• a/A] _1 [soA/A U A — » s 0 B 0 ]. 

Thus gf([Ao c —* Bq —«• Bo/A]) = [A c —*■ A —**■ A/A]- Thus in order to show that / and g are 
inverse isomorphisms it remains to check that they are well-defined. 

The function g clearly has no choices to be made in its definition, but the definition of / has 
the possibility of a choice in how to split weak equivalences. However, the compatibility condition 
ensures that this is not the case. First, note that for any cofiber sequence of the form A = A —** 0 
a must be the identity on A (since the disjoint union is strictly unital). Now suppose that for some 
cofiber sequence A c —>• B —«■ B/A there exist two choices a and a' that both satisfy condition (3). 
We consider the diagram 


0 

f 

B/A *-» B/A 

f f 

A c —— B B 

where we think of the splitting for / as being a and the splitting of 1b ° f as being a 1 . Then the 
compatibility condition ensures that a = a', so / is well-defined on elements. Checking that / and 
g commute with d and (-, •) is straightforward, and thus they both also commute with the action 
of the 0-level on the 1-level. 

It remains to check that all relations in Df £. and are preserved by / and g , respectively. We 
check that applying / to each of the relations (R3)-(R8) and (RIO) gives a valid equality in D*£. 
Relations (R3)-(R5) follow directly from the definitions. The other relations follow directly from 
relations (A1)-(A7), with judicious use of (B3) whenever the action of Dq£. on D/£. is needed. 
As an example of this kind of computation, we prove (R8); the others follow analogously. The key 
idea in all of the proofs is to compose as many morphisms as possible and use (A5) to commute 
the object-type generators past the morphism-type generators. 

Suppose that we have a commutative diagram 


Co/ Bq 


A/A c -* A/A 

t :: 

A c -* B 0 c -* A 
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in £q. We have 

f([A 0 --> Co C 0 /Ao][Bo/Ao -—> Cq/Aq Co/So] [Ao] ) 

= [Cq/Aq U Aq — > Co][Co/-Bo U -BoMo — * CoMoM 0 ^ 

( = [Co Mo U Aq — > Co] [Co/Bo U Bo Mo LI Ao — > Cq/Aq U Ao] 

= Mo/Bo U Bo Mo U M — > Co]- 
On the other hand, we have 

/([Bo c -» Co —■*> Cq/Bq][Aq t-* Bo —Bo Mo]) = [Co/Bo U Bo — > Co] [Bo Mo U Aq — > Bo] 

= ) [Co/Bo U Bo ~ > Co] [Co/Bo U Bq/Aq U Ao — > Cq/Bq U Bo] 

( = ] [Cq/Bq U Bq/Aq U Aq — C 0 ], 

and this must be the same morphism as in the previous part by the compatibility condition (3). 

To check g we need to show that relations (A1)-(A7) still hold after applying g. We summarize 
the main steps of checking each relation. 

(Al) Follows directly from (R4). 

(A2) The key step here is that [Aq U Bo] = [Ao][Bo] by applying d to (RIO). 

(A3) For any two composable weak equivalences Ao Bo Co in £q, apply (R6) to the 
composition so«oM -soSoBo soSoCo- 

(A4) Applying (R6) to the composition A2 = A 2 = A 2 gives the relation [d\A 2 = diA 2 ] = 

[doA 2 = doA 2 ][d 2 A 2 = d 2 A 2 \. 

(A5) For any weak equivalence A\ B\ in £\, apply (R6) to the two compositions soM soBi = soBi 
and s\A\ = S 1 A 1 s\B\. 

(A6) For any weak equivalence A\ B\ in £\ and any object Co in £q apply (R7) to the diagram 

A\ *-soCo U Ai - **■ soCo 

1 1 

B\ - *■ soCo U B\ - **■ sqCq 

and simplify using (R4) and (RIO). 

(A7) To the diagram 

Bi; M-~M Ai U Bi *—nfe^.Ai 

B\ —4- Ai U Bi ■— -# Ai 


apply (R7) and and (RIO). 

□ 

Appendix A. Remarks about the proof of Theorem 11.91 

In this section we prove the technical results that are necessary for the proof of Theorem 11.91 
We omit the main body of the proof, as the proof of |Zakl2l Theorem 4.2] works analogously here; 
however, we prove some of the technical lemmas needed for that proof. 

Definition A.l. The set map of a morphism /: {Aj}ie/ —* {Bj } j<zj in Tw(C) is the underlying 
map of sets /: I —* J. 
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We have the following observation: 
Observation A. 2. Given any diagram 
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A 


f 


B 


9 

c 


h 

v 


D 


where D = we can write it as a coproduct of diagrams of fibers 




g\i 


h\i 


C, — D, 


Thus any pushout or pullback in Tw(C) can be computed by computing it on each fiber indepen¬ 
dently. 

The main technical work necessary for the proof of Theorem 11.91 is the construction of pushouts 
in SC(C). These depend on dependent products in Tw(C), which we construct in Lemma IA.6I (For 
more on dependent products, see [MLM94] Section IV].) The functor LG, below, was denoted a* 
in |Zakl2] , 

We begin by showing that in many cases Grothendieck twists have dependent products. 

Lemma A. 3. Suppose that C is a category with all pullbacks and V is a sieve in C. Let a: A —>• B 
be a morphism in Tw(isoC \ T>). The functor a*: (Tw(C \ V)/B) —>• (Tw(C \ T>)/A) has a right 
adjoint Flo-. If a has an injective set map then a*B a = 1; if a has a surjective set map then 
U a a* = 1 . 

Proof. Write a: A —» B, and let a*: Tw(C \ L>)/B —► Tw(C \ V)/A be the functor pulling back 
along a. We want to show that a* has a right adjoint H a . By Observation I A. 2l we can assume that 
B = {b}. 

Write A = {Aj}j e /. If I = 0 then there is exactly one object above A: {jg. Thus in this case we 
can define Ii a = B and the lemma clearly holds. Thus from now on we can assume that 1^0. For 
any p: A' —* A with A' = {A' fc }fc e ^, write AG = {A' k } kep -i^ for i G /. Let A be the limit of the 
following diagram: 



where the spokes are indexed over all elements of I. (Note that the limit exists because it can be 
computed as an iterated pullback.) We then define II a (p) = A —* {&}. 

We now need to show that is right adjoint to a*. We do this by showing that A is the terminal 
object in a*/A’ for all A'. Indeed, suppose that we have an object ( B' — B,p ') in a*/A'. Write 
Q 

a*B' = { B ' —>- {6} —G As a*B' sits above A! we are given morphisms hi such that 

for each i the diagram 




















ON K i OF AN ASSEMBLER 


27 


B' -L^ {b} 

hi {S’ 1 } 

pU r i 
-* ( a *} 


commutes. However, this means that the diagram 



commutes as well, which gives us a unique factorization of <r*B' through A. Thus A is a terminal 
object and is right adjoint to a*. 

Now suppose that u has an injective set map. This means that I is either a singleton or empty, 
so we just need to prove that a*B a = 1 in those cases. If I = 0 then cr*H cr {= {}@, so cr*Tl a = 1 
trivially. If I = {*} then 

a*U a (B' -, { b }) = a*{B' -* {b} S {«*}) = B' -* {b}, 


so a*U a = 1 . 

On the other hand, suppose that a has a surjective set map. Then we can assume that I is 

(E" 1 } 

nonempty, and write a*(B' —► { b }) = JJ ieI (B' —»• {b} —{oj})- But then B’ is a pullback of 
the desired diagram, so we see that Ii a a* = 1 . □ 

Lemma A.4. Given two composable morphisms f:A —>• B and g: B —* C in Tw(C°), if gf is a 
sub-map then so is f. If in addition g and gf are covering sub-maps, then so is f. 

Proof. Write A = {A,;}; g /, B = {Bj}j £ j and C = {Ck}k&K- We need to show that if f{i) = f(i') 
for i,i' € I then a* ay = 0. If f(i) = f(i') then gf(i) = gf(i'), and as gf is a sub-map 

ai Xc g/(i) a i‘ = 0- However, we have a morphism a* ay —> a* Xc gf(i) ay induced by the 

morphism Gf^y.bf^ —* c g f(y , so we conclude that a* Xf, /(i) ay = 0. 

We now turn our attention to the second part of the lemma. We first prove it in the case when 
/ is a section of g, so that C = A and gf = 1a- By Observation IA.21 we can assume that A = {a}; 
we write the indexing set as {*}. Then we have two composable morphisms in C, 

F„ G f(*) 

CL > ^ 

which compose to the identity. By axiom (M), any such diagram must have both morphisms 
be isomorphisms. As g is a covering sub-map this means that J = {*} as well, since otherwise 
&/(*) x abj = bj 7 ^ 0, which contradicts the sub-map condition. Thus / is an isomorphism, and in 
particular a covering sub-map. 

Now we consider the general case. We have the following diagram, 
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A x c 


* 

I 



A 


B - » 

y 

y 

■' af 


B 
\ 9 

t 

c 


where s is the section of t: A Xc B —* A induced by /. Applying the special case of the lemma to 
s and t we see that s must be a covering sub-map, and thus / is also one. □ 


The following is an immediate consequence of Lemma IA.4I 

Observation A.5. For any object A in Tw(C°), Tw(C°) Sub /A is a preorder of which W(C)/A is a 
full subcategory. 

Lemma IA.3I implies that Grothendieck twists of assemblers have dependent products; it now 
remains only to check that they preserve sub-maps and covering sub-maps. 

Lemma A.6. Let C be a closed assembler. Let a: A >—>• B be a move. The functor 

a*: (Tw (C°)/B) -* (Tw(C°)/A) 

has a right adjoint which also preserves (covering) sub-maps. These functors restrict to adjoint 
pairs 

<r*:Tw (C°f nh /B Tw(C°) Sub /A: U a 

and 

a*:W(C)/B ^^W(C)/A: U a . 

Proof. By Lemma I A .ill IB exists, so all we need to check is that it preserves (covering) sub-maps. 
Using Lemma lA. 41 in order to show that LG preserves (covering) sub-maps it suffices to show that 

if A! --->• A is a (covering) sub-map then so is A). By examining the proof of Lemma I A. 3 1 

we see that L1 CT is computed as a pullback of morphisms 


A' 



{SO 


{b}. 


If p is a (covering) sub-map then so is each p\i, and thus so is {Si} op|j. Since is computed as 
the pullback of all of these and (covering) sub-maps are preserved under pullbacks, Llo- preserves 
(covering) sub-maps. 

We prove the restriction statement by showing that the unit and counit of the adjunction are 
both covering sub-maps. Consider the unit; for a morphism q: B' —>• B it is given by a diagram 


B' 


Vq 


n a a*B' 




g 


B 


If q is a (covering) sub-map then so is Yl a a*q, and thus by Lemma [A.41 so is rj q . The counit is 
handled analogously. □ 
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